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Abstract. We use the Schmidt Subspace Theorem to estabhsh the 
transcendence of a class of quasi-periodic continued fractions. This im- 
proves earher works of MaiUet and of A. Baker. We also improve an old 
result of Davenport and Roth on the rate of increase of the denominators 
of the convergents to any real algebraic number. 



1. Introduction 

A central question in Diophantine approximation is concerned with how 
algebraic numbers can be approximated by rationals. This problem is inti- 
mately connected with the behaviour of their continued fraction expansion. 
In particular, it is widely believed that the continued fraction expansion 
of any irrational algebraic number ^ either is eventually periodic (and we 
know that this is the case if, and only if, ^ is a quadratic irrational), or it 
contains arbitrarily large partial quotients. Apparently, this problem was 
first considered by Khintchine in (we also refer the reader to j3[ I2H I22j 
for surveys including a discussion on this subject). Some speculations about 
the randomness of the continued fraction expansion of algebraic numbers of 
degree at least three have later been made by Lang 12 . However, one shall 
admit that our knowledge on this topic is up to now very limited. 

A first step consists in providing explicit examples of transcendental con- 
tinued fractions. The first result of this type goes back to the pioneering 
work of Liouville , who constructed transcendental real numbers with a 
very fast growing sequence of partial quotients. Subsequently, various au- 
thors used deeper transcendence criteria from Diophantine approximation to 
construct other classes of transcendental continued fractions. Of particular 
interest is the work of Maillet ^S] (see also Section 34 of Perron ^7j), who 
was the first to give explicit examples of transcendental continued fractions 
with bounded partial quotients. His work has later been carried on by A. 
Baker ^]^. 

More precisely, Maillet proved that if a = (a„)„>o is a non-eventually pe- 
riodic sequence of positive integers, and if there are infinitely many positive 
integers n such that 



«n — «n+l — ... — a„4.A(n)-l, 

then the real number ^ = [oq; ai, 02, • • • ] is transcendental, as soon as A(n) 
is larger than a certain function of the denominator of the n-th convergent 
to ^. Actually, the result of Maillet is more general and also includes the 
case of repetitions of blocks of consecutive partial quotients (see Section 
121). His proof is based on a general form of the Liouville inequality which 
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limits the approximation of algebraic numbers by quadratic irrationals. In- 
deed, under the previous assumption, the quadratic irrational real numbers 
^ri, defined as having the eventually periodic continued fraction expansion 
[ao; oi, • • • , a„_i, a„, o^, a„, . . .], provide infinitely many 'too good' approxi- 
mations to 

Not surprisingly, the breakthrough made by Roth in his 1955 seminal 
paper ^Hl leads to an improvement of this result. Indeed, Baker [3] used 
in 1962 the Roth theorem for number fields obtained by LeVeque Ilcij to 
strongly improve upon the results of Maillet and make them more explicit. 
His main idea was to remark that when infinitely many of the quadratic 
approximations found by Maillet lie in a same quadratic number field, one 
can favourably replace the use of the Liouville inequality by the one of 
LeVeque 's Theorem. 

The purpose of the present paper is to improve the results obtained by 
Baker in that are recalled in Section |2j Our approach rests on the 
Schmidt Subspace Theorem, but we follow a rather different way than the 
one previously considered by Maillet and by Baker. Our results are stated in 
Section 01 and proved in Section El Section jH is devoted to the improvement 
of an old result of Davenport and Roth 9 on the rate of increase of the 
denominators of the convergents to any real algebraic number. It is the key 
point for the proof of Theorem l3.1l below. and is also of independent interest. 
Auxiliary results are gathered in Section [51 

2. Earlier results 

Throughout the present paper, we keep the following notation. Let a = 
(an)n>o be a sequence of positive integers, that is not eventually periodic. 
Let {nk)k>o be an increasing sequence of positive integers. Let {Xk)k>o and 
('"fc)fc>o be sequences of positive integers. Assume that for any non-negative 
integer k, we have n^+i > + A^rfc and 

(1) am+rk = am for Uk < m < Uk + (Xk - l)rk - 1, 
and consider the real number ^ defined by 

^ = [ao;ai,a2, . . . ,0^, . . .]. 

Then, ^ has a quasi-periodic continued fraction expansion in the following 
sense: for any positive integer k, a block of consecutive partial quotients 
is repeated times, such a repetition occurring just after the (n^ — l)-th 
partial quotient. 

In 1^, Baker established three theorems, which strongly improved the 
pioneering work of Maillet. The first one is very general. 

Theorem 2.1 (A. Baker). With the previous notation, let us assume that 

(2) limsup— < +0O. 

fc— »oo ^k 

and 

r (logAfe)(lognfc)V2 

(3) limsup = +00. 

fc— »oo ^fc 

Then, the real number ^ is transcendental. 
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Actually, it is not difficult to modify Baker's proof of Theorem l2.1l in order 
to get rid of the assumption © • Notice also a related result due to Mignotte 
[TH] . Under the assumption that the sequence a is bounded, condition (jSJ 
can be considerably relaxed. 

Theorem 2.2 (A. Baker). Let A > 2 be an integer. Let a. be a sequence of 
integers at most equal to A that satisfy ^\) for a bounded sequence {rk)k>o- 
Assume that 

limsup— > B = B{A), 

fc— >oo 



where B is defined by 
B = 



log((A + VA^T4] /2 



log ((1 + V5)/2) 

Then, the real number ^ is transcendental. 

First, we remark that B(A) increases with A and that liuiA^oo B (A) = 
+00. The smallest value, obtained for ^ = 2, is B(2) ~ 2.66... Let us also 
note that, when one only knows that the sequence a is bounded, but without 
having any explicit bound, the stronger assumption 

(4) lim sup — = +00 

fc— >oo 

is required to apply Theorem 12.21 

One of the difficulties in the proof of Theorem 12.21 is that one needs 
a precise estimate for the growth of the sequence of the denominators of 
the convergents to ^. This in particular explains why, in this result, the 
value of B depends on A. However, for a more restricted class of quasi- 
periodic continued fractions, that we present now. Baker !4j partly succeeded 
in overcoming this difficulty. 

Theorem 2.3 (A. Baker). Let us consider the quasi-periodic continued frac- 
tion 

C — ['^Oi '^1 ! • • • 1 (^riQ — l: Ono ; • • • i ^no+ro — 1 j 0,ni ; • • • 7 <^ni+ri — 1 ; • • •] j 

^ V ' ^ V ' 

Ao Ai 

where the notation implies that n^+i = + ^k^k o-'^-'i the A 's indicate the 
number of times a block of partial quotients is repeated. Let us assume that 
the sequences (a„)„>o and {rk)k>Q ^""e both bounded, that (a„)„>o is not 
ultimately periodic, and that 

(5) liminf^>2. 

A;— >oo A/j 

Then, the real number ^ is transcendental. 

As a typical example of such continued fractions, Baker considered at the 
end of 1^ the following family of real numbers: 

(6) ia,b = [0; a,a, . , a , b, 6, . , 6 , a, a, . , a , b,b,...], 

Ao Ai A2 
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where a and b denote distinct positive integers. In the very particular case 
where a = 1 and 6 = 2, Baker improved Theorem 12.31 by showing that ^ 
is a transcendental number as soon as liminf^._^oo('^fc+i/'^fc) > 1.72. Unfor- 
tunately, Baker's approach does not enable us to replace 2 by a constant 
smaller than ~ 1,41 in Inequality ©, even for the specific examples 
considered in ©. 

3. Main results 

We present here our main results which improve the three theorems due 
to Baker mentioned in the previous Section. 

The first of Baker's results, namely Theorem 12.11 heavily rests on an 
upper bound due to Davenport and Roth (see (fT^ below) for the rate 
of increase of the denominators of the convergents to any real algebraic 
number. Our improvement of (|13() stated in Theorem 14.11 below allows us 
to get the following strengthening of Theorem 12.11 

Theorem 3.1. Let a = {an)n>o be a sequence of positive integers, which 
satisfies ^\) and is not ultimately periodic. Assume that 

(7) hmsup^:^ = +oo 

holds for some e > 0. Then, the real number ^ = [ag; ai, a2, . . . , a„, . . .] is 
transcendental. 

In order to improve the two other results quoted in Section |21 it is tempt- 
ing to try to apply the powerful Schmidt Subspace Theorem (see Section inj 
instead of the result of LeVeque mentioned in the Introduction. For instance, 
the authors of j2| recently improved Theorem 12.31 via the Subspace Theo- 
rem, but only in the particular case given in ® , for which they reached the 
bound \/2 (instead of 2), independently of the values of the distinct positive 
integers a and b. See also related results by Davison 0. 

Quite surprisingly, a different application of the Subspace Theorem based 
on the mirror formula (see Lemma 15.41 for a definition) allows us to consid- 
erably relax the assumptions of two of the transcendence criteria obtained 
by Baker. Our main result can be stated as follows. 

Theorem 3.2. Let a = {an)n>Q be a sequence of positive integers, which sat- 
isfies 0) and is not ultimately periodic. Let [pn/ <ln)n>i denote the sequence 
of convergents to the real number 

i = [ao;ai,a2, . . . ,0^, . . .]. 

Assume that the sequence {q}/^)n>i is bounded (which is in particular the 
case when the sequence a is bounded), and that 

(8) limsup— >0. 

fc— >oo 

Then, the real number ^ is transcendental. 
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Unlike in Theorem 12. 21 the transcendence condition obtained in Theorem 
13.21 does not require neither that the partial quotients of the real number 
^ are bounded, nor that the lengths of the blocks which are repeated are 
bounded. Furthermore, we point out that the assumption 'the sequence 
{Qr/^)n>i is bounded' is satisfied by almost all real numbers. If one follows 
Baker's proof of Theorem 12.11 under this additional assumption, it is easily 
seen that one gets a much weaker version of Theorem 13.21 namely with the 
condition (jHJ being replaced by (jlj. 

The proof of Theorem 13.21 splits into two parts. In the first part, we de- 
velop a new application of the Schmidt Subspace Theorem, based on Lemma 
15.41 below. This is the main novelty of the present paper and it allows us to 
deal e.g. with real numbers satisfying the assumption of Baker's Theorem 
12.21 The second part is far much easier. 



As a direct corollary of Theorem l3.2( we obtain the following improvement 
of Theorem E 



Corollary 3.3. Let us consider the quasi-periodic continued fraction 

C ~ [O'O] ■ ■ ■ J t^no — 1 5 O^riQ , • • • , Q-no+ro — 1 5 ^rii i • • • > Q^rii+ri — Ij • • •] j 

^^^^^^^^y ^^^^^^^^y 

Ao Ai 

where the notation implies that rijt+i = nfc + Afcr^ and the A 's indicate 
the number of times a block of partial quotients is repeated. Denote by 
{pn/Qn)n>o the sequence of the convergents to ^. Assume that the sequences 
((?y")n>o o.'f^d (rfc)fc>o are bounded, that (a„)„,>o is not ultimately periodic, 
and that 

(9) liminf^^>l. 

fc— >oo A/fc 

Then, the real number ^ is transcendental. 

Finally, we mention that applying the Schmidt Subspace Theorem in a 
similar way as in our previous work ^ allows us to get rid of the assumptions 
on the sequences (ara)n>o and {rk)k>Q in Theorem 12.31 

Theorem 3.4. Let us consider the quasi-periodic continued fraction 

? ~ [<^0 j Oili ■ ■ ■ 1 (^nQ — li O^riQ ) • • • ) '3^no+ro — 1 ) '^^ni ) • • • > '^ni+ri — 1 > • • •] • 

Ao Ai 

Assume that the sequence (a„)„>o is not ultimately periodic, and that 

(10) liniinf^>2. 

k^oo A/t 

Then, the real number ^ is transcendental. 

4. An IMPROVEMENT OF A RESULT OF DAVENPORT AND ROTH 

Throughout the present Section (which can be read independently of the 
rest of the paper), ^ denotes an arbitrary irrational, real algebraic number 
and {pn/Qn)n>i always denotes the sequence of its convergents. The rate 
of growth of {qn)n>i is at least exponential, as immediately follows from 
the theory of continued fraction, see Lemma 15.31 below. Our purpose is to 
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estimate it from above. It is well known that, if ^ is quadratic, then there 
exists a real number C{^), depending only on ^, such that q}/'^ < C(^) for 

any n > 1. It is widely believed that {ql/^)n>i also remains bounded if the 
degree of ^ is greater than two. However, we seem to be very far away from 
a proof (or a disproof). 

The first general upper estimate for the rate of increase of {qn)n>i follows 
from the Liouville inequality, saying that any algebraic number of degree d 
cannot be approximated by rationals at an order greater than d. Using this 
result, we easily get that 

(11) loglogg„<Cn. 

Throughout the present Section, all the constants implied by <C depend only 
on ^. 

Let (5 be a positive real number. In 1955, Roth ^IBj proved that the set 
of solutions to the inequality 

1 



q 



< 



in integers p, q with gcd(p, q) = 1 and g > 0, is finite. In his joint work with 
Davenport 0, some steps from were made more explicit in order to 
get an upper estimate for the cardinality AA(^, 5) of this set. In particular, 
Davenport and Roth Pj established that, for 5 < 1/3, there exist positive 
constants ci and C2, depending only on ^, such that 

(12) AA(e,(5) < ci exp{c2r2}. 

They further derived from (|12|) an improvement of (|1H) . namely the upper 
estimate 

fi 

(13) log log qn <C ^ 

Bombieri and van der Poorten j^j were the first who established an upper 
bound for J\f{^,6) which is polynomial in 6~^. A slight sharpening has 
subsequently been obtained by Evertse, who proved at the end of Section 6 
of ^01 that, for 5 < 1, there exists a positive constant C3, depending only on 
^, such that 

(14) Ar(e,5) <C3 5-3(1 + log r 1)2. 

Any qualitative improvement of (|12() yields an improvement of H13|) . In 
particular, if we insert ()14() instead of (|12() in Davenport and Roth's proof 
of (fT^ . we get the upper estimate 



(15) log log qn <C n^/^ \/logn. 

It turns out that a suitable modification of the argument used by Davenport 
and Roth allows us to derive from ()14() a much better result than H15() . 

Theorem 4.1. Let ^ be an arbitrary irrational, real algebraic number and 
let {pn/qn)n>i denote the sequence of its convergents. Then, for any e > 0, 
there exists a constant C4, depending only on and e, such that 

log log g„ < C4n2/3+^ 
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As an immediate corollary, we get a transcendence criterion for real num- 
bers whose convergents have very large denominators. 

Corollary 4.2. Let 9 be an irrational, real number and let {rn/sn)n>i de- 
note the sequence of its convergents. If there exists a positive real number e 
such that 

log log Sn 
P „2/3+. = +°°' 

then 9 is transcendental. 

Corollary 14.21 is the key point for the proof of Theorem 13.11 

Proof of Theorem \4.1\ The basic idea is to introduce more parameters in 
the proof of Theorem 3 of jH] ■ Recall that we have 



? 



1 

< 



(16) 

for any n > 1. Let /c > 1 be an integer and 6i, ... ,6k be real numbers with 
< (5i < (52 < • • • < < 1, that will be selected later on. 

It is convenient to introduce a positive real number v > 1 such that 
-^(?) 6^'^ holds for any 6 with < 6 < 1. In view of (|14|) . we can take 
for v any real number strictly larger than 3. 

Let A'" be a (sufficiently large) integer and put Sq = {1,2,..., N}. For 
j = 1, . . . ,/c, let Sj denote the set of positive integers n in Sq such that 

Qn+i > qli^ ^ ■ Observe that 5o D 5i D . . . D Sk- It follows from (fT^ that, 
for any n in Sj, the convergent Pn/q-n gives a solution to 

1 

< 



Consequently, the cardinality of Sj is at most AA(^, 6j), thus it is <^ 6j ^ . 
Write 

cSo = (cSo \ Si) U (cSi \ cSa) U . . . U {Sk-i \ Sk) U St. 

Let j be an integer with 1 < j < fc. The cardinality of Sq \ Si is obvi- 
ously bounded by and, if j > 2, the cardinality of Sj^i \ Sj is <C 6j^^. 
Furthermore, for any n in Sj-i \ Sj, we get 

< l + dj. 

log qn 

Denoting by d the degree of ^, we infer from (|16|) and the Liouville inequality 
that 

log gn+l ^ ^ 
log qn ~ 

holds for every sufficiently large integer n in 5^. Combining these estimates 
with the fact that S^ has <^ 5~j^^ elements, we obtain that 

logQiv ^ loggAT-l ^ ^ log^3 ^ , . sTV A , . .6-'\ ,5-" 
log^AT^;- X- X...X- <C(l + Oi) \\[l + dj) dk . 

logqN-i logqN-2 log 92 ^^r, 
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Taking the logarithm, we get 

k 

(17) log log qN « log(l + h)+Y, ^7-1 log(l + 5j) + 5^". 

i=2 

We now select . . . , (5^. For j = 1, . . . , k, set 

We check that < 5i < . . . < 5^ < 1, and we easily infer from ()17() that 

(18) loglogg^v « A;iV(-'=+^-'=)/(-^+^-i) = fc^r(-i)/(---'=). 

By ()11() . we may assume that e < 1/3. In view of (|14() . we can take = 
3/(1 — e). Choosing then for k the smallest integer greater than loge~^, we 
get from ((THl) that 

loglog(?^«(loge-i)iV^+2/3^ 
as claimed. □ 

5. Auxiliary results 

Our Theorems 13.21 and 13.41 rest on the Schmidt Subspace Theorem |19j 
(see also |20j). that we recall now. 

Theorem 5.1 (W. M. Schmidt). Let m > 2 be an integer. Let Li, . . . , L^ 

be linearly independent linear forms in x = {xi, . . . , Xm) with algebraic 
coefficients. Let e be a positive real number. Then, the set of solutions 
X = (xi, . . . , Xm) in to the inequality 

|Li(x) . . . -Lm(x)| < (max{|xi|, . . . , |xm|})~^ 

lies in finitely many proper subspaces of (J^. 

For the reader convenience, we recall here some classical results from the 
theory of continued fractions, whose proofs can be found for example in the 
book of Perron [17;. 

Lemma 5.2. Let S, = [oq; ai, 02, • • • ] and rj = [60; 61, 62; • " " ] real numbers. 
Let n > 1 such that Uj = bj for any j = 0, . . . ,n. We then have — < Qn'^, 
where qn denotes the denominator of the n-th convergent to ^. 

Lemma 5.3. Let (an)n>o be a sequence of positive integers at most equal 
to AI, let n be a positive integer and set Pn/qn = [o-o] 0,1^0,2, ■ ■ ■ jOn]- Then, 
we have 

V2^""'^ <g„< (M + 1)". 

The following innocent-looking formula appears to be the key point in the 
proof of Theorem 13.21 In what follows, Equality (|19|) will be referred to as 
the mirror formula. 

Lemma 5.4. Let ^ = [oq; ai, 02; ■ ' ' ] be a real number with convergents 
{Pn/Qn)n>i- Then, for any n>2, we have 

(19) = [an;o„_i, . . . ,ai]. 
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For positive integers ai, . . . , am, denote by Km{ai, . . . , a^) the denomina- 
tor of the rational number [0; ai, . . . , am]- It is commonly called a continuant. 

Lemma 5.5. For any positive integers ai, . . . ,am o-n-d any integer k with 
1 < k < m — 1, we have 

Km{ai, ■ ■ ■ , am) = Km{am, ■ ■ ■ , ai), 
Kk{ai, . . . , ak) ■ Km-k{ak+i, ■ ■ ■ , o.m) < Km{ai, . . . , am) 
< 2Kk{ai, . . . ,ak) ■ Km-k{ak+i, ■ ■ ■ , am) 

and 

\ Km{ak, ■ ■ ■ , am, «i, • • • , ak-i) < Km{ai, . . . , am) 

< 2 Km{ak, • • • , am, ai, • • • , «A;-i)- 

We finish our series of lemmas by an immediate consequence of Roth's 
theorem. 

Lemma 5.6. Let {pn/Qn)n>o denote the sequence of partial quotients of a 
real number^. Let rj be a positive integer. If ^ is algebraic, then qn+i < qn^^ 
holds for any integer n sufficiently large. 

6. Proofs of our main results 

Proof of Theorem \3.1\ We follow the proof of Theorem 1 from |4j, except 
that we use Theorem 14. II instead of (|13|) and that we suitably apply Lemma 
15.51 to get rid of the assumption ((2)). For completeness, we give the details 
of the argument. 

Assume that ^ is algebraic of degree d. For any positive integer fc, set 
^k ■= [ao 



Since the height of is at most 2g^^_,_,^^_^, the Liouville inequality (see e.g. 
[7], Corollary A. 2) and Lemma 15.51 give us that 

le - 61 » » C-i ^-feKfe' • • • ' 

Here and below, the constants implied by <^ depend only on ^. However, 
we infer from Lemmas 15.21 15.31 and 15.51 that 

1^-61 « V+A.r.-l 



<■ 'irik-l^^'ki'^nk, ■ ■ ■ ,ank+rk-l) -f'^2rfc (Onfc , • • • , anfc+2rfc-l) * 

< V-1 Kr, (an, a„,+.,„i)-2'^ 2-^'=/2, 
if k is sufficiently large. A combination of the last two inequalities gives that 

Xk < logq„^. 
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By the assumption ((TJ, we then get that 




= +00 



a contradiction with Corollary 14.21 
Proof of Theorem AS.Sl For any A: > 0, set 




□ 



By assumption, there exist a positive real number c and an infinite set of 
integers /Ci, ranged in increasing order, such that > cn^ for any k in ICi. 

The proof splits into two parts. Assume first that the sequence {KjS)k^]Q^ is 
bounded. Since the -fCfc's are non-negative integers, it follows that infinitely 
of them take the same value. Then, Lemma 15.31 implies that there exist 
a positive integer r, positive integers b^,. . . , hr-i and an infinite set /C2 of 
positive integers such that 



for any k va. 1C2- 

Let a denote the real number having the purely periodic continued frac- 
tion expansion with period B = {h^-i, . . . , 60), that is, 

a = • • • , ^0, W-i, ■ ■ ■ ,bo, br-i, ■ ■ ■] = [B , B , . . . , B , . . .]. 

Then, a is a quadratic number. We need to introduce some more notation. 
Let us denote by Pn/ln (respectively, by rn/sn) the n-th convergent to ^ 
(respectively, to a). Then, for any k in /C2, set = Vuk+x^rk-i-i Qk = 

9nfc+Afcrfc-l, Pk =Pnfc+Afcrfc-2, Q'k = Quk+XuVk-'i ^ud 5fc = Sr\^-i. 

By assumption, we already know that ^ is irrational and not quadratic. 
Therefore, we assume that ^ is algebraic and we aim at deriving a contra- 
diction. 

Let k be in 1C2- By the theory of continued fractions, we have 



rk = r, 



0'nk+j = bj, (0<i<r-l) 




On the other hand, since by assumption 



— — = [ao;ai,--- , an^^-i, B, B, . . . , B], 

L J I, N ^ 



'k 




we get from the mirror formula (see Lemma l5.4() that 



— ^ = [B,B,...,B,an^_i,--- ,ai]. 




Then, Lemma 15.21 impli 




k 



and we a fortiori obtain that 
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Consider now the four linearly independent linear forms, whose coeffi- 
cients are by assumption algebraic: 

-^^l(-'^l, -^^2, -^3) = £,Xi — X3, 
L2{Xi,X2,Xs, X4) = ^X2 — X4, 

L3{Xi,X2,X3, X4) = aX2 — Xi, 
L4(Xi, X2, X3, X4) = Xi. 

Evaluating them on the quadruple {QkiQ'k^ Pki Pk), it follows from (PU)) 
and (ED) that 

(23) n \L,{Qk,QlPk,P!,)\<^. 

l<j<4 k 

Let M be an upper bound for the sequence {qn'^)n>i- We infer from Lemma 
Othat Qfc < (M + l)^k+rXk and Sk > (V^)''^''"^, for any positive integer 
k in IC2- It thus follows that 

for any positive integer k in IC2- In particular, we get from H23|) and (jSJ that 

n |L,(Qfc,Ql„Pfc,P^)| <Qr 
i<i<4 

holds for some positive real number e and for k large enough in IC2- 

It then follows from Theorem 15.11 that the points {Qk,Q'j^, Pk, Pk) for k 
in IC2 lie in a finite number of proper subspaces of Q^. Thus, there exist 
a nonzero integer quadruple {xi, X2, x^, X4) and an infinite set of distinct 
positive integers /C3 C JC2 such that 

(24) xiQk + X2Q'k + xsPk + = 0, 
for any k in IC3. Dividing (|2l|) by Q'l^, we obtain 

By letting k tend to infinity along /C3 in (^5]). we derive from that 

xia + X2 + (x^a + x^)^ = 0. 

Since is not quadratic, it a fortiori cannot lie in Q(a). This implies that 
x^a + X4 = and, since a is irrational, it follows that 2:3 = X4 = 0. Then, 
again by using that a is irrational, we get that xi = X2 = X3 = X4, = 0, which 
is a contradiction. This concludes the proof when the sequence (i^fc)fcgA:i is 
bounded. 

Assume now that the sequence (i^/fc)A:eACi is unbounded. Then, there exists 
an infinite set /C4 of integers, ranged in increasing order, such that the 
sequence (i^fc)A;e^C4 increases to infinity. 

Recall that {pn/Qn)n>o denotes the sequence of convergents to ^ and that 

M denotes an upper bound for the sequence {ql/"')n>o- Let d be a positive 
integer. Let k be in /C4 and large enough in order that > + 1 and 

(26) Kk > M^'^/^ 
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with the constant c defined at the beginning of the proof. Then, the real 
number ^ is very close to the quadratic number 

'■= [flo; Ol, • ■ ■ 1 «nfe-l, Onj., . . . , an^.+rk-l\- 

^ V ' 

oo 

Define the polynomial 

Pk{X) := {qn^:-2qn^:+r^:-l - Qnt,-iqnk+rt:-2)X'^ 

and observe that Pfc(Cfc) = 0- For any positive integer k, we infer from 
Rolle's Theorem and Lemma 15.21 that 

„ ~2 

since the first + A^r^ — 1 partial quotients of and are the same. Here 
and below, the constants implied in <C depend at most on ^ and on d, but 
they are independent on k. Now, it follows from Lemma 15.51 that 

qn^+Xtrt-l > qnu-lKl\ 

thus, by (|26|) and by Lemma [531 again, we get 

« Kl-'^' « K^^"'" « K,r' « {qn,-l qn,+r,-ir', 

since > d + 1. Recalling that ^ is irrational and not quadratic, it then 
follows from the Liouville inequality (see e.g. [Jj, Theorem A.l) that ^ 
cannot be algebraic of degree smaller than d. Since d is arbitrary, this 
concludes the proof when the sequence {Kk)k&iCx is bounded. □ 



Proof of Corollarv \3.iA Let us consider the quasi-periodic continued fraction 

C ~ ['^Oi 0,1, ... ^ OnQ — i , O^Q , . . . , OnQ+ro — 1 J O-ni i • • • > Q^rii+ri — Ij • • •] j 

.^^^^^^^^y .^^^^^^^^y 

Ao Ai 
satisfying the assumption of the corollary, and suppose that we have 

(27) liminf^>L 

fc— »oo A/j 

For A: > 1, we get that 

Uk = no + y^rjAj. 

j=0 

Moreover, we infer from ()27() that there exist positive real numbers 5 and 
M such that 

M_Xk_ 

' (1 + 5)'^-J ' 
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for any j < k with k large enough. Since the sequence {rk)k>o is bounded, 
there exists a positive real number r such that 

and thus 

Afc 1 
limsup — > 7— ^ — ^ > 0, 

fc^oo nk no + rM(^j.>i(l + 5)-j) 

for k large enough. Applying Theorem 13.21 this concludes the proof. □ 



Proof of Theorem YJ.4\ For any /c > 0, set 

rife ) • • • ) '3^nfc+rfe-l j- 

In view of Corollarv l^.^L there is no restriction in assuming that the sequence 
{Kk)k>o is unbounded. Then, there exists an infinite set /C5 of integers, 
ranged in increasing order, such that the sequence {Kk)keK5 increases to 
infinity and such that, for any k in /C5 and any integer j with < j < fc, we 
have Kj < Kk- 

Let k be in /C5. The real number is very close to the quadratic number 
^fc := N 



Let jk be the largest integer < such that aj^, / 0^^.+,.^.. Choosing k 
sufficiently large, jk is well defined, since {ak)k>o is not ultimately periodic. 
Observe that 

■■= [ao;ai,--- , a^-^^, Oj^^+i, . . . , a^^+^J. 

^ V ' 

00 

Let ?7 < 1 be a positive real number. We then assume that ^ is algebraic 
and we proceed as in the proof of Theorem 2 from |lj . 
Define the polynomial 

Pk{X) := {qj^^iQj^+rk - Qjkljk+r-k-l)^'^ 

~iljk~lPjk+rk -IjkPjk+Tk-^ +Pjk~l9jk+rk - PjkQjk+rk-^)^ 
+ iPjk-lPjk+rk -PjkPjk+Tk-l)^ 

and observe that PkiCk) = 0. For any positive integer k in /C5, we infer from 
Rolle's Theorem and Lemma 15.21 that 

\Pk{0\ = \PkiO - Pk{Ck)\ < gjfe qj,+r, 1^ - Ck\ < Qj, qj^+vk iJk+XkVk' 

since the first jk + A^r^ partial quotients of ^ and are the same. 
Since ^ is assumed to be algebraic, it follows from Lemma 15.61 that 

\{(l3k-l1ik+rk - Qjkljk+Tk-l)^ - iljk-lPjk+Tk - <ljkPjk+rk-l)\ < Qjk 

and 

liQjk-lQjk+Tk - 'ljkQjk+rk-l)C - {Pjk-l'ih+rk - Pjk'i3k+rk-l)\ <■ QZ^^'' Qjk+Tk^ 
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if k in /C5 is large enough. Furthermore, we have as well the obvious upper 
bound 

\ljk-lQjk+rk - Qjk1jk+rk-l\ ^ Ijk 1jk+rk- 

Consider now the four linearly independent linear forms with algebraic 
coefficients: 

Li(Xi, X2, X3, X4) = - + Xs) + X4, 
L2iXi,X2,Xs, X4) = ^Xi — X2, 
L3iXi,X2,X3, X4) = S,Xi — Xs, 
L4{Xi,X2,Xs, X4) = Xi. 

Evaluating them on the quadruple 

Ifc •= (.Ijk-lljk+rk ~ ljkQjk+rk-1^ Ijk-^Pjk+rk ~ 1jkPjk+rk-l^ 
Ph-^ljk+rk - PjkUk+rk-^^Pjk-lPjk+rk - PjkPjk+rk-^)^ 

we find that 

n:= n \LjUk)\«{QjkQjk+r,f^'Qj^x,rk- 

l<i<4 

Now, it follows from the last assertion of Lemma 15.51 that 

qj,+X,r,>qjAKk/2)^', 
thus, by Lemma 15.51 again. 

n « 9^+2^ {2Kkf+^ « J^2(l+,){Ai+...+A,_i+fc) (^^/2)-2A,_ 

Using hypotheses (|lfl|) and choosing r] small enough, we infer from the pre- 
ceding inequality that there exists a positive real number e such that 

^^<-^fe [Qjk Qjk+rk) ■ 

It then follows from Theorem 15.11 that the points z^. for k in /C5 lie in a 
finite number of proper subspaces of Q''. Thus, there exist a nonzero integer 
quadruple (xi, X2, xs, X4) and an infinite set of distinct positive integers /Cg C 
/C5 such that 

Xliqjk-lQjk+Vk - QjkQjk+rk-l) + X2iqjk^lPjk+rk - QjkPjk+rk-l) 
+X3iPjk-lQjk+rk - PjkQjk+Tk-l) + MPjk-lPjk+Tk - PjkPjk+rk-l) = 0- 

for any k in /Cg- We then argue exactly as in the proof of Theorem 2 from 
This is made possible by our choice of jk- We then reach a contradiction, 
which concludes the proof of our theorem. □ 
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